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MANAGING BANDWIDTH IN DIGITAL COMMUNICATION 

BACKGROUND 

The invention relates to managing bandwidth in digital 
communication . 

In typical digital communication, signals can be 
transmitted over a finite range of bandwidths, referred to as 
a pipe. Generally, a program or event, the relevant aggregat 
unit of content data, uses a specific portion of total pipe 
bandwidth during a specified period of time. For example, 
Program A might use 4 Mbps from 6pm to 7pm. 

The pipe is not always used to its capacity. An event t< 
which bandwidth has been allocated for a given period of time 
may not fill the bandwidth or it may fill the bandwidth for a 
shorter period. Unused bandwidth may be referred to as 
opportunistic bandwidth. 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic diagram of an exemplary digital 
communication system 2. 

FIG. 2 is a flowchart of opportunistic bandwidth 
management . 
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FIG. 3 shows an example of a schedule of allocated daily 
events in the bandwidth pipe. 

FIG. 4 shows an exemplary embodiment of a resource 
management system. 

FIG. 5 is a flowchart of component interaction. 



DESCRIPTION 

As shown in FIG. 1, an exemplary digital communication 
system 2 includes content providers 4, 5 that can send 
information to a resource management system 8. Two content 
12 providers 4/, 5 are shown, but there can be any number of 

if] content providers. The information sent from providers 4, 5 

m contains data relating to digital content such as audio, 

i; n visual or graphical data to be viewed or heard on a web page 

; 7 or a broadcast. Content providers send information in units 

t% called events. The event may be a television program, a radio 

;[: commercial, a web page or any other unit of content that 

2 occupies single block of bandwidth and time. The information 

also contains scheduling information that pertains to the 
duration and bandwidth required by the various events. Also 
20 included is a type designator that enables the resource 

management system 8 to determine whether the content provider 
4, 5 is requesting that the content be guaranteed a specified 
amount of time and bandwidth ("guaranteed content") , or 
instead, be included in the data broadcast opportunistically 
25 ("opportunistic content") , if time and bandwidth parameters 

allow. 
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The resource management system 8 determines whether 
bandwidth is available, and delivers opportunistic content 
over the bandwidth data stream ("bandwidth pipe") 60, which is 
the medium over which the digital data is carried. The 
bandwidth pipe 6 0 can be, for example, a cable or fiber optic 
network, a digital subscriber line, ISDN, or a satellite 
broadcast or other wireless digital communications medium. 
Any communication medium that accomplishes reception and 
transmission of digital information can be used. 

The amount of bandwidth that the bandwidth pipe 60 can 
carry may be predetermined, which is the case if a propriety 
network or transmission line is used, or if a specified amount 
of bandwidth is guaranteed by a bandwidth provider. The 
discussion below assumes that the total amount of bandwidth 
available to be used by the resource management system 8 is 
fixed. However, in other embodiments, the total available 
bandwidth may vary over time. In that case, the bandwidth 
provider must coordinate usage amongst various competing 
bandwidth consumers by means of a protocol or sharing system. 
In such embodiments, the resource management system 8 would 
determine allocated and unallocated bandwidth dynamically, - 
because the total available bandwidth would be subject to 
change . 

As shown in FIG. 2, if the management system 8 

determines 100 that the total bandwidth available to it is 

being used, the management system 8 waits 105 for a specified 

period before again determining, whether the total bandwidth 

continues to be used. The management system 8 cycles through 

-3 - 
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repeated determinations until a portion of the total bandwidth 
becomes available for another use. 

If bandwidth becomes available, the management system 8 
determines 110 whether the available bandwidth is allocated or 
unallocated. FIG. 3, which shows an exemplary schedule of 
allocated events, illustrates the distinction between 
allocated and unallocated bandwidth types. In FIG. 3, various 
events appear as rectangular blocks. In this simplified case, 
each program occupies a fixed amount of bandwidth for a given 
length of time. For instance, Program 2, is an event that has 
been scheduled or guaranteed to occupy 2Mbps from 10:00 AM 
until 12:00 PM. Thus, Program 2 has been allocated 2Mbps of 
bandwidth for a duration of 2 hours. Located to the upper 
right of the Program 2 rectangle lies a block denoted 
Opportunistic Bandwidth. Between 11:00 AM and 12:00 PM no 
events have been scheduled to occupy the bandwidth between 10 
Mbps and 12 Mbps. 

Returning to FIG. 2, if management system 8 determines 
that there is unallocated bandwidth in the bandwidth pipe, it 
chooses 115 opportunistic content that is able to fit into the 
unoccupied bandwidth for the proper duration, and delivers it 
to the bandwidth pipe 60 for broadcasting. 

Portions of the bandwidth pipe 6 0 may be unused because 
guaranteed content that has been allocated a fixed amount of 
bandwidth for a fixed length of time, either does not fully 
utilize its guaranteed bandwidth or it does not fully use the 
bandwidth pipe for the full duration it has been allocated (or 
some combination of both of these causes for under 
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utilization) . If the management system 8 determines that the 
guaranteed content is not fully utilizing its guaranteed 
bandwidth, it will, as in the case of unallocated bandwidth, 
choose and deliver 12 0 opportunistic content to the bandwidth 
pipe 60. 

In such cases, there is an added layer of complexity, 
because the management system 8 typically does not know how 
long the status of under-utilization will last. For example, 
content that has been guaranteed 2 Mbps for one hour may use 
only 1 Mbps for the first ten minutes and then fully utilize 
its allocation of 2 Mbps for the remainder of the hour. 
Therefore, to make sure that the opportunistic content does 
not interfere with guaranteed content, the management system 8 
provides 13 0 opportunistic content up until a certain 
percentage, for example 90 percent, of the total bandwidth has 
been reached. That percentage, called the configurable rate, 
can be modified and adjusted. 

If, for example, guaranteed content X is only using 85 
percent of its allocated bandwidth, and the configurable rate 
is set to 90 percent, the management system 8 will provide 
opportunistic content comprising up to 5 percent of the 
allocated total, bringing utilization up to 90 percent. The 
management system 8 preferably does not provide opportunistic 
content to fill the remaining 10 percent because the system 
cannot tell ahead of time whether the guaranteed content will 
remain fixed at 85 percent of the allocated total. At any 
time the guaranteed content could increase its utilization. 
Therefore, the configurable rate provides some stability to 
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the system by providing a threshold for opportunistic content 
that allows for modifications in the bandwidth utilization of 
the guaranteed content . < 

When the configurable rate threshold is reached, the 

5 management system 8 stops 14 0 the broadcast of the last 

opportunistic content added to the bandwidth pipe 60 or, if 
several different units of opportunistic content have been 
added, the management system 8 selects which unit of content 
to stop broadcasting based on various criteria, such as 
10 customer, bandwidth range or sequence of order placement. 

While the duration of the guaranteed event to which 

^ opportunistic content has been added lasts, the system 8 

% monitors 145 the delivered content, both guaranteed and 

H opportunistic, to determine whether their combined bandwidth 

remains under the threshold. When the guaranteed event 
concludes, the system 8 returns to the beginning of the 

\M process and monitors the bandwidth pipe 60 to determine 

H whether the entire pipe is being utilized. 

D FIG. 4 illustrates details of an embodiment of the 

20 resource management system 8 . The system 8 can include a 

resource manager 10 implemented, for example, as a computer or 
mainframe having both memory and processing capabilities. 
Manager 10 stores an opportunistic schedule algorithm 11 that 
contains the instructions required to execute the method for 
25 opportunistic bandwidth management described above. 

Configurable parameters 13, such as the configurable rate, 
which can be readily adjusted by system administrators, also 
are stored. The resource manager 10 also is equipped with a 

-6- 
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telemetry device 15 that enables it to transmit and receive 
data from outside sources 17. 

A resource database 20, which can be, for example, a 
database server or a computer, maintains a record of the 
program time-slots and bandwidth allocations of the network 
bandwidth pipes 60. It is equipped with a telemetry device 19 
so that it can transmit and receive data to and from the 
resource manager 10. 

As shown in FIG. 4, the resource management system 8 also 
includes a program content database 3 0 that can be 
implemented, for example, as a database server or a mainframe. 
The database 3 0 stores the program content sent by the various 
content providers 21. The program content database 30 also 
stores the content delivery type, that is, whether the program 
content is guaranteed 23, intended for opportunistic use 25 or 
potentially some other class of delivery. This database 3 0 
also is equipped with a telemetry device 27 that enables it to 
communicate with the resource manager 10 and transmit content 
data to a data transfer module 40. 

The components of the system above, the resource manager 
10, the resource database 20, and the program content database 
30, have been presented as separate computing devices. This 
need not be the case, and in other embodiments all of these 
functional units can be components of a single mainframe, 
computer or server. 

The data transfer module 40 connects directly to the 
bandwidth pipe 60. It can be implemented, for example, as a 
headend router, IP inserter box or other similar device. Data 
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transfer module 4 0 receives data from the program content 
database 30 and delivers the data it receives to the bandwidth 
pipe 60. The program content database 30 will transmit data 
to the data transfer module 4 0 only upon receiving instruc- 
tions to do so from the resource manager 10. 

While the data transfer module 4 0 transmits data to the 
bandwidth pipe 60, a monitor module 5 0 receives and analyzes 
data from the pipe 60. The monitor module assesses the 
bandwidth utilization of the bandwidth pipe 60 in real time. 
The Module 5 0 can be implemented, for example, as an MPEG 
Analyzer™ available from Tektronics Inc. or an MPEGscope™ 
available from Hewlett-Packard. The monitor module 50 is 
equipped with a telemetry device 2 9 that enables it to 
transmit data to the resource manager 10, which can then 
process the data and send instructions to other components of 
the system 8 . 

FIG. 5 sets out in greater detail how the system 
components of illustration FIG. 4 interact. First, the system 
is primed 200 properly, by setting each adjustable parameter, 
such as the configurable rate to a desired level. Next, the 
resource manager 10 loads 210, 22 0 the relevant contents of 
the program content database 3 0 and the resource database 2 0 
into its memory. Based upon the information received from the 
program content database 30, the resource manager 10 
determines 23 0 the duration and bandwidth of all currently 
scheduled events. 

The resource manager 10 prompts 240 the monitor module 50 
to measure the current bandwidth utilization in the pipe 60. 

-8- 
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The monitor module 5 0 then transmits 250 the current bandwidth 
utilization to the manager 10. The resource manager 10 
Determines 260 whether there is any unutilized bandwidth 260. 
'If there is no unutilized bandwidth, the manager 10 waits 
5 265 for an adjustable period before prompting 240 the monitor 

module 50 to take another reading. Alternatively, if there is 
unutilized bandwidth the manager 10 determines 270 the 
opportunistic content to occupy the unused portion of 
available bandwidth. 
10 As previously mentioned, there are a variety of ways in 

which the manager 10 can insert content. The information 
■q obtained from the program content database 3 0 will indicate 

V opportunistic content that has the appropriate characteristics 

; M to match the portions of available unutilized bandwidth. If 

|:S- the free bandwidth is unallocated, then the manager 10 

calculates the exact bandwidths and durations of the 
opportunistic bandwidth blocks. The manager 10 can allocate 
^; an entire single block of bandwidth and time to a single unit 

C of content, called "Opportunistic Exclusive' 1 delivery, or it 

20 can divide either the bandwidth or time among multiple content 

units. In the case of bandwidth division the broadcast can be 
referred to as "Opportunistic Simultaneous 11 delivery and when 
the available time is divided among several content events it 
can be referred to as "Opportunistic Alternating 1 ' delivery. 
25 In any case, the method by which the manager 10 chooses 270 to 

deliver the content can be an adjustable feature of the 
management algorithm to provide flexibility. 
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After the content is chosen, the opportunistic events 
scheduled to be delivered are transmitted 280 to the data 
transfer module 50. The data transfer module 50 inserts 290 
the content into the bandwidth pipe 60. Once opportunistic 
content has been inserted, the resource manager 10 must 
determine 3 00 whether open bandwidth is available because a 
portion of bandwidth has not been allocated, or, whether the 
guaranteed events are not fully using the bandwidth previously 
allocated to them. If bandwidth is available because a 
portion of the bandwidth has not been allocated, the resource 
manager 10 waits 2 65 for a period before measuring 240 
utilization again. 

By contrast, if the unutilized bandwidth is within a 
block of bandwidth- time that previously was allocated, care 
should be taken because the status of the free bandwidth is 
dynamic rather than static, in other words, the amount of 
opportunistic bandwidth can vary on a very short time scale. 
Hence, when the manager 10 sends out opportunistic content to 
a previously allocated block, it continually monitors the 
total utilization via the monitor module 50 to ascertain 310 
whether by adding the opportunistic bandwidth, the total 
utilization increases beyond the configurable rate percentage. 
If that condition does occur, the manager 10 stops 320 the 
data transfer module 50 from inserting a portion of the 
opportunistic content that has been added. The manager 10 
then queries 310 the monitor module 50 for a measurement of 
total utilization. A cycle of monitoring 310 and freezing 320 
transmission will continue until utilization of the allocated 

- 10- 
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bandwidth slot drops below the configurable rate. The manager 
10 then prompts 24 0 the monitor 50 to make a regular 
measurement, starting the cycle over again. 

Implementations of the invention may include one or more 
of the following advantages: the invention improves the 
efficiency of broadcasts by utilizing bandwidth that would 
normally be unused; the invention also provides flexibility by 
allowing significant parameters to be freely adjusted; the 
invention also promotes stability by ensuring that the 
additional information does not interfere with other 
broadcasts . 

Various features of the system can be implemented in 
hardware, software, or a combination of hardware and software. 
For example, some aspects of the system can be implemented in 
computer programs executing on programmable computers. Each 
program can be implemented in a high level procedural or 
object-oriented programming language to communicate with a 
computer system. Furthermore, each such computer program can 
be stored on a storage medium, such as read-only-memory (ROM) 
readable by a general or special purpose programmable 
computer, for configuring and operating the computer when the 
storage medium is read by the computer to perform the 
functions described above. 

Other implementations are within the scope of the 
following claims. 
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What is claimed is: 

1. A method comprising: 

determining whether information scheduled to be 
broadcast digitally is utilizing all bandwidth 
previously allocated to broadcasting the information; 
and 

if not, broadcasting additional information using an 
unused portion of the previously allocated bandwidth. 

2. The method of claim 1 further comprising limiting the 
amount of additional information to a preset percentage 
of the total available bandwidth. 

3. The method of claim 1 including determining in real- 
time whether additional information can be broadcast 
over a portion of the previously allocated bandwidth 
that is actually unused. 

4. The method of claim 2 wherein said broadcasting of a 
portion of the additional information is stopped when 
the preset percentage is reached. 

5. The method of claim 4 wherein said broadcasting the 
portion of the additional information to be stopped is 
selected based upon at least one of content provider, 
bandwidth range and sequence of content provision. 
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6. The method of claim 1 including determining in real- 
time whether there is any unallocated bandwidth; and, 
if there is unallocated bandwidth with respect to a 
particular timeframe; broadcasting supplementary 
information to occupy a least a portion of the 
unallocated bandwidth during the particular timeframe. 

7. The method of claim 6 including determining in advance 
of the particular timeframe whether the supplementary 
information can be broadcast over the unallocated 
bandwidth. 

8. A digital communication system comprising: 

an automated management system that controls scheduling 
of digital broadcasts, and is configured to determine 
whether information scheduled to be broadcast utilizes 
all bandwidth previously allocated to broadcasting the 
information, and if not, to broadcast additional 
information using an unused portion of the previously 
allocated bandwidth. 

9. The digital communication system of claim 8 wherein the 
automated management system is configured to limit the 
amount of additional information to a preset percentage 
of the total available bandwidth. 



10. The digital communication system of claim 8 wherein the 
automated management system is configured to determine 
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whether additional information can be broadcast over a 
portion of the previously allocated bandwidth that is 
actually unused. 

11. The digital communication system of claim 9 wherein the 
system is configured to stop the broadcast of a portion 
of the additional information when the preset 
percentage is reached. 

12. The digital communication system of claim 11 wherein 
the system is configured to select the portion of the 
additional information to be stopped based on at least 
one of content provider, bandwidth range, and sequence 
of content provision. 

13 . The digital communication system of claim 8 wherein the 
automated management system is configured to determine 
whether there is any unallocated bandwidth; and, if 
there is unallocated bandwidth with respect to a 
particular timeframe, the system is configured to 
broadcast supplementary information to occupy at least 
a portion of the unallocated bandwidth during the 
particular timeframe . 

14 . The digital communication system of claim 13 wherein 
the automated management system is configured to 
determine in advance of the particular timeframe 
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whether the supplementary information can be broadcast 
over the unallocated bandwidth. 

15. An article comprising a computer-readable medium which 
stores computer-executable instructions for causing a 
computer system to: 

determine whether information scheduled to be 
broadcast over a digital network is utilizing all 
bandwidth previously allocated to broadcasting the 
information; and 

if not, broadcast additional information using an 
unused portion of the previously allocated bandwidth. 

16. The article of claim 15 which further stores 
instructions that cause the computer system to limit 
the amount of additional information to a preset 
percentage of the available bandwidth. 

17. The article of claim 15 which further stores 
instructions that cause the computer system to 
determine whether additional information can be 
broadcast over a portion of the previously allocated 
bandwidth that is actually unused. 

18. The article of claim 16 which further stores 
instructions that cause the computer system to stop 
broadcasting a portion of additional information when 
the preset percentage is reached. 
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19. The article of claim 18 which further stores 
instructions that cause a computer to stop broadcasting 
a portion of the additional information and wherein the 
portion of the additional information is selected based 
on at least one of content provider, bandwidth range 
and sequence of content provision. 

20. The article of claim 15 which further stores 
instructions that cause a computer to determine in 
real-time whether there is any unallocated bandwidth; 
and, if there is unallocated bandwidth with respect to 
a particular timeframe, broadcasting supplementary 
information to occupy at least a portion of the 
unallocated bandwidth during the particular timeframe. 

21. A digital communication system comprising: 

a bandwidth pipe operable to transport digital 
information; 

a monitor to determine bandwidth usage in the bandwidth 
pipe; 

a system manager to broadcast additional information if 
there is available bandwidth in the bandwidth pipe, 
using an unused portion of the previously allocated 
bandwidth; 



22. The digital communication system of claim 21 wherein 
the system manager limits the amount of additional 
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information to a preset percentage of the total 
available bandwidth. 

23. A method comprising: 

broadcasting a program that occupies an amount of 
bandwidth over a cable; 

monitoring the amount of bandwidth the program uses; 
and if bandwidth is available, broadcasting additional 
information over the cable. 



24. The method of claim 23 including limiting the amount of 
additional information to a preset percentage of the 
total available bandwidth. 
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ABSTRACT 

A determination is made whether information scheduled to 
be broadcast is utilizing all bandwidth previous allocated to 
broadcasting the information, and if not, additional 
information is broadcast using an unused portion of the 
previously allocated bandwidth. 

30003895.doc 



100 



110 



IS THE ENTIRE 
BANDWIDTH OF THE 
PIPE BEING UTILIZED? 



,YES 



105 WAIT FOR A 

PERIOD OF TIME 



No 



IS THE 
UNUTILIZED 
BANDWIDTH 
ALLOCATED? 



YES 



120 CHOOSE AND DELIVER 

OPPORTUNISTIC CONTENT 



115 



CHOOSE AND DELIVER 
OPPORTUNISTIC CONTENT 
HAVING BANDWIDTH AND 
DURATION PARAMETERS EQUAL 
TO THE UNALLOCATED PORTION 
OF THE PIPE 



130 



IS THE TOTAL 
UTILIZATION LESS 
THAN THE 
THRESHOLD? 




STOP DELIVERY 



140 



? IS THE WAITING 

PERIOD 
145 COMPLETE 



o 
w. 

Q 

a 

w 
w 

o 

O 



■3 

s 



o 

Oh 

O 



o3 

o 



P-l 

O 
O 



03 
?— i 

o 

r— I 



o 
o 

CN 



O ^3 

O CQ 



o 



O 

S-H 

Oh 



2 



p 



I 

o 



o 
o 



FIG. 5 



SET CONFIGURABLE RATES IN RESOURCE MANAGER 200 



1 



RESOURCE MANAGER LOADS CONTENTS OF PROGRAM DATABASE 2 1 0 
INTO MEMORY 



RESOURCE MANAGER LOADS CONTENTS OF RESOURCE DATABASE 220 
INTO MEMORY 



RESOURCE MANAGER DETERMINES ALL CURRENTLY 230 
GUARANTEED EVENTS 



265 



WAIT FOR AN <- 

ADJUSTABLE 

PERIOD 



MO 



RESOURCE MANAGER PROMPTS MONITOR MODULE 240 
TO MEASURE THE CURRENT BANDWIDTH UTILIZATION 

i 

MONITOR MODULE TRANSMITS CURRENT BANDWIDTH 
UTILIZATION DATA TO THE RESOURCE MANAGER 

I 

■IS THERE UNUTILIZED BANDWIDTH? 260 



4- 



250 




DETERMINE OPPORTUNISTIC CONTENT 
TO USE OPEN BANDWIDTH 



1 



DELIVER OPPORTUNISTIC CONTENT TO 
THE DATA TRANSFER MODULE 

DATA MODULE TRANSFERS CONTENT TO 
THE BANDWIDTH PIPE 



270 



280 



290 



l THE 



DO' 

GUARANTEED EVENTS 
FULLY UTILIZE THEIR 
ALLOCATED 
BANDWIDTH? 

IS THE 
BANDWIDTH 
UTILIZATION GREATER — 
THAN THE CONFIGURED 

RATE? 



300 



310 



STOP TRANSMISSION: WAIT FOR PERIOD 320 



